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ON SUMS OF FOUR SQUARES OF PRIMES 


ANGEL KUMCHEV AND LILU ZHAO 


Abstract. Let E{N) denote the number of positive integers n^N, with n = 4 (mod 24), which 
cannot be represented as the sum of four squares of primes. We establish that E{N) <C , thus 

improving on an earlier result of Harman and the first author, where the exponent 7/20 appears in 
place of 11/32. 


1. Introduction 


Let 

A={nGN:n = 4 (mod 24)}. 

It is conjectured that every sufficiently large integer n £ A can be represented as the sum of four 
squares of primes. Since this conjecture appears to lie beyond the reach of present methods, several 
approximations to it have been studied. One of those recasts the question in terms of the set of 
possible exceptions. Let £ denote the set of n £ A that have no representations as the sum of four 
squares of primes. Hua [8] was the first to prove that this exceptional set is “thin.” Write E{N) 
for the cardinality of n [l,iV]. Hua showed that 

E{N) {log N)-^ (1.1) 

for some absolute constant A > 0. Later, Schwarz m refined Hua’s result and showed that the 
power of the logarithm in dEU) can be chosen arbitrarily large. 

A couple of breakthroughs occurred at the cusp between the last and current centuries. First, 
Liu and Zhan m discovered a new technique for dealing with the major arcs in the application of 
the circle method. That was followed closely by a clever observation of Wooley [18] that greatly 
improved some minor arc estimates. Those ideas led to a series of improvements on (jl.ip (see 
[III[I21[I31[I8|), culminating in the result of Liu, Wooley and Yu m that 

E{N) < (1.2) 

for any fixed e > 0. Subsequently, Harman and the first author [SE] adapted Harman’s alternative 
sieve method to further improve (I1.2I1 . In particular, they proved [7] the sharpest bound 

for E{N) to date: 

E{N) < (1.3) 

for any fixed e > 0. The purpose of this paper is to improve on (ll.3h by establishing the following 
result. 


Theorem 1.1. One has 

E{N) < 


(1.4) 
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The improvement in our theorem has two sources. First, we simplify significantly the treatment 
of the major arcs in the application of the circle method. That removes a barrier to the sieve 
method that was artificially imposed in [7] to avoid certain technical difficulties on the major arcs. 
By itself, this idea allows us to “squeeze” a little more out of the sieve method in [7] and to reduce 
the exponent 7/20 in (11.31) to approximately 0.347. Our second innovation is a new bound for a 
triple exponential sum. Lemma [3.21 below, which allows us to strengthen some of the sieve estimates 
in [7]. The stronger sieve is responsible for the further reduction of the exponent in (|1.4p to 11/32. 
We remark that, in contrast to earlier work, the exponent 11/32 in (11.41) is only a convenient 
approximation to the best possible exponent. In fact, in order to have an e-free bound, we establish 
a slightly stronger result with exponent 11/32 — 10“^ + e, whereas the actual limit of the method 
is the exponent 11/32 — r/ + e for some t] ~ 3.6 x 10“^. 

The history of the above problem is intertwined with that of the companion question about sums 
of three squares of primes, and results often come in pairs. Indeed, in PEj, Harman and the first 
author obtained simultaneously bounds for E(N) and for the related quantity E^^N), which counts 
the integers n^N, with n = 3 (mod 24) and 5 f n, that cannot be expressed as a sum of three 
squares of primes. Based on such history and on “conventional wisdom” about the circle method, 
the informed reader may expect that, together with (II.4p . we should be able to establish also the 
bound 

EsiN) < iV27/32_ 

That, however, is not the case. It is true that our minor arc estimates can be adapted for the proof 
of such a result, but our treatment of the major arcs relies on the presence of four variables in the 
problem and does not extend to the ternary problem. Thus, in that problem, we still face the same 
artificial barrier as in the first author’s work with Harman. 


Notation. Throughout the paper, the letter e denotes a sufficiently small positive real number. Any 
statement in which e occurs holds for each fixed e > 0, and any implied constant in such a statement 
is allowed to depend on e. The letter p, with or without subscripts, is reserved for prime numbers; 
c denotes an absolute constant, not necessarily the same in all occurrences. As usual in number 
theory, p{n), 4>{n) and T(n) denote, respectively, the Mobius function, the Euler totient function 
and the number of divisors function. Also, if n € N and z^2, we define 


Tpin^z) 


1 if n is divisible by no prime p < z, 
0 otherwise. 


(1.5) 


It is also convenient to extend the function z) to all real n ^ 1 by setting ipin, z) = 0 for n ^ Z. 
We write e{x) = exp(27rix), eq{x) = e{xfq), and (a, 6) = gcd(a, 6), and we use m M as an 
abbreviation for the condition M < 2M. 


2. Outline of the proof 

The theorem will follow by a standard dyadic argument, if we show that 

|Tn (Ar/2,Ar]| < iViV32 (2.1) 

for all sufficiently large N. Thus, we fix a large N and define 

L = \ogP, I=[P/2,P). 

We shall construct functions pj, 1 ^ ^ 3, such that 

?/)(m, P^/^)?/(/c, P^/^) ^ P^/^) - p 3 {m)p 2 {k), 
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( 2 . 2 ) 


where ijj{m,z) is defined by (II.Sp . Note that for integers m G X, m is prime if and only if 
ip{m, = 1. Therefore, when n ^ An {N/2,N], ()2.2n yields 


l^Si-S 2 , 

Pi+P2+P3+pI='^ 

Pj£l 


where 

5i = ^ 

mf+pi+pi+p|=n 

mi,p2 ,P3,P4,&X 

82 = ^ Pz{'mi)p 2 {m 2 ). 

m^+m|+p§+p|=n 
mi, m 2 ,P3 ,P4€X 

We study Si and S 2 by the circle method. 

Let po denote the characteristic function of the set of primes. For O^j ^3, we define 

/j(«) = ^ Pj(m)e(m^a). 

m£X 


(2.3) 


(2.4) 


By orthogonality, 

^ Pj{mi)pk{m 2 ) = fj{a)fk{a)fo{afe{-na)da. (2.5) 

m\+m‘l+p\+p\=n 
mi,m 2 ,P3 ,P4^I 

The evaluation of the integral on the right side of (j2.5p uses that the sieve weights pj, ^3, 
have properties that are somewhat similar to the properties of the indicator function of the primes. 
In particular, our construction in will yield functions pj with the following three properties: 

(i) If m G X, one has Pj{m) = 0 unless ?/>(m, = 1. 

(ii) Let P > 0 be fixed. For any non-principal Dirichlet character x modulo q ^ and for 
any u,v € I, one has 

Pj{^)x{m) < PL-^. 

u<m ^ V 

(iii) Let ^ > 0 be fixed. There exist smooth functions Qj and constants Cj such that, for any 
u,v G I, one has 


Y Y Qj{'m) + 0 {PL 

u<m^v u<m^v 

= Cjiv -u)L-^ + 0 {PL-^). 


We remark that these properties are well-known in the case j = 0 (the indicator function of 
the primes): (ii) is then a form of the Siegel-Walfisz theorem, whereas (iii) with Cq = 1 and 
PQ{m) = (logm)“^ is the Prime Number Theorem with a rather weak error term. 

For 1 ^ Q ^ P, we introduce the collection of major arcs 

g 


= u u 

q<Q 


a=l 

{a,q)=l 


Q 


q 


a 
- + 


Q 


qp2^ q qp2 


( 2 . 6 ) 


To apply the circle method to the right side of (12.5p . we dissect the unit interval into sets of major 
and minor arcs, defined as 


Tl = fOT(P°-°^) and m = 1 + p-i-99] \ Tl. 
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(2.7) 






We remark that this choice of major and minor arcs differs from those made by earlier authors, 
who required significantly larger sets of major arcs (e.g., the major arcs in [7] are given by 571 = 
The modest size of our set of major arcs allows us to use standard techniques from 
mm to estimate the contribution of 571 to the right side of (12.5p . In 1)5.11 we show that if pj and 
Pk satisfy hypotheses (i)-(iii) above, plus another technical hypothesis, then 


/ fj{a)fk{a)fo{afe{-na)da 
Jm 


{CjCk + o{l))&{n)3{n/N)NL-^. 


( 2 . 8 ) 


Here, &{n) and 3{t) are, respectively, the singular series and the singular integral of the problem, 
defined by 


oo .. q y q \ 4 

= I] ( 

q=l ^ a=l k / 

(a,g)=l {r,q)=l 

r-oo / ^2/3 \4 

3 {t) = J e{x^j)dxj e( —17)^7. 

To estimate the contribution from the minor arcs, we employ an auxiliary decomposition of the 
unit interval: 

51 = 571 (p2/3) ^ n = [p-4/3^ 1 + p-4/3j ^ 

Suppose that the sieve weights are constructed so that the constants Cj in (iii) above satisfy 

Cl - C3C2 > 0, (2.9) 


and that for some a, 3/20 < u < 1/6, we have 

sup \fjia)\ -C (j = 1,2). (2.10) 

Q(€n 

In ^5.21 we show that (j2.5ll - (j2.10ll yield the bound 

5i - 52 > NL-^ 

for all but 0(A7^C-o'+e) values of n € A n {N/2,N]. To complete the proof of the theorem, we 
show in l)5.2l that the sieve construction in ^yields weights that satisfy both (j2.9|) and (|2.10p with 
<7 = 5/32 + 10 -'^. 


3. Exponential sum estimates 

In this section, we collect the exponential sum estimates needed on the minor arcs. In particular, 
we establish a new estimate for certain triple sums—Lemma 13.21 below—that is likely to find 
applications beyond the proof of our main result. In all results, the set rrio- is the set of minor arcs 
defined by 

m,, = [gX-2,l + QW-2] \ 571(g), Q = X^^. 

In particular, our lemmas apply to any a that appears on the left side of (12.101) . 

Lemma 3.1. Let 0 < u < 1/6, a G rUo-, and let ba complex numbers with ^ Then 

r>^R rrri'^X 

provided that R . 

Proof. This bound is established by Harman [1]. In particular, as a part of its proof, Harman shows 
that if a € mo- and U ^ ^ I? ^ then 

#{(r,u) el? -.r ^ R, \\aur‘^\\ < R^X^^-^] < RU^/‘^X-^+\ (3.1) 

□ 
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Lemma 3.2. Let 0<(T<1/6, aG rtio-, and let ^r,s be complex numbers with "C (rsY- Then 

rr^R S'^S rsrri'^X 

provided that R <C and RS'^ ^ Q.1X^~‘^^. 

Proof. We may assume that RS^X^~^^, for otherwise the result follows from Lemma l3.II Note 
that together with the hypothesis RS^ <C this assumption yields S -C X^ and R » 

j5a1-4ct ^ X"^^. When RS -C , standard estimates for the inner sum (Lemma 2.4 and 

Theorem 4.1 in m) yield 

M-i/2xi+7(i25) 


E 


l + {X/RSY\ar^s^ -b/u\ 


+ x^-^+Y 


(r,s)es 

where S denotes the set of pairs (r, s) € with r ~ ii, s ~ S', for which there exist integers b, u 
with 

{b,u) = l, \aur^s^-b\ < {RSYX^^^-^. (3.2) 

Suppose that (r, s) G S. By Dirichlet’s theorem on Diophantine approximations, there exist integers 
6i, tti such that 

l^ui^lOS^X^^, {bi,ui) = l, \auir^-bi\ <0.1S-‘^X-^^. 

Combining (13.2p . (j3.3jl and the hypothesis RS^ we get 

\bius'^ -bui\< 0.1 u{ 2SYS-^X-^'^ + lOS^X^^iRSfX^'^-^ ^ 0.5, 


(3.3) 


whence 


Thus, 


b bis"^ 
u Ul 


u = 


Ul 


(m1,s2)' 


^ V- uY^X^+y(RS) 2^1/2 


-cr+e 


«E . 




l + {X/RY\arl-bi/ui\ 


on using standard divisor estimates (see Lemma 2.3 in |10]1. If either or \auir‘^ — 

hi I ^ R‘^X^'^~^ this yields the desired bound. Otherwise, we have 

E < X^+^U-^/‘^R-^\R\ + X^-^+\ 

where TZ is the set of integers r ^ R for which there exists an integer ui U, 1^U^X^<^, such 
that llattir^ll < R?‘X‘^^~‘^. Recalling that -C R <C X^~^^, we see that the desired bound then 
follows from ()3.ip . □ 

Lemma 3.3. LetQ < a < 1/6, a G mo-, and letf,r,ils be complex numbers with |7| "C r^, |r/s| <^; s^. 
Thcfi 

Y Y 

V'^R rs'^X 

provided that X'^^ <C R <C X^~^^. 


This is a classical bound due to Ghosh [T]. 
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Lemma 3 . 4 . LetO < a < 1/6, a G nXo-, and let ^r, Vs complex numbers with |.^r| ^ |^s| "C 

Then 

S = ^ ^rr]s'4’{'m,z)e{ar‘^s‘^m‘^) ^ 

r~i? sr^S rsrri'^X 

provided that R ^ S ^ RS <C and z ^ 

Proof. Let 11 = Wp^^P- have 

^ = EEE E frVsh{d)e{ar‘^.s^mfd^), 

V'^Rs'^S d|n drsm'^X 

where /i is the Mobius function. We break S into several subsums depending on the relative sizes 
of d, R, S. 

Case 1: dRS ^ . The corresponding terms of S form a Type I sum that can be estimated 

using Lemma l3. II 

Case 2 : dRS > X^^, or dR > X'^^, or dS > X'^^. Then we can use the argument in Harman [ 5 l 
Theorem 3.1] to split the corresponding terms of S into <C (logX)^ subsums of Type II that can 
be estimated using Lemma 13.31 For example, when R ^ X'^^ < dR and d | H, d can be factored as 
d = did 2 so that < did? < 

Case 3 : dR^X^^, dS ^X^^, X^~^^ < dRS Then S can be split into ^ logA^ sums of 

the form in Lemma 13.21 with (r, s) = (rs,d). Indeed, we have 

RS<^X^-^^, RSd^ ^{dR){dS)^X^^ ^6.1X^-^^. □ 

4 . Sieve construction 

In this section, we present our sieve construction, which has a lot in common with the one used 
in [ 7 j by Harman and the first author. We construct arithmetic functions gi, g2,bi,b2,b3 such that 

= fifi(m) — bi{m) + 62(171), ( 4 . 1 ) 

V^(m,P^/^) = 52(717) - 63(771), ( 4 . 2 ) 

where bi{m) ^ 0 and we can apply Lemmas [331 and [TH to estimate the exponential sums gi{m)e{amf). 
Our decompositions are based on Buchstab’s identity 

'if{m,zi) = f){m,Z2) - ^ 'if{m/p,p) { 2 ^Z 2 <zi). (4.3) 

Z2 ^p<21 

For 3/20 < a < 1/6, put 

y = ^ pl - ia ^ y^pl- 3 a^ 

The reader will recognize these quantities as the various limits on the sizes of the summation 
variables in the exponential sum bounds from fj3l We treat a as a numerical parameter to be 
chosen later in the proof of our theorem; its value will eventually be set to a = 5/32 + 10“^ 

We first describe the identity (|4.ip . By (14.3p . 

7/(777, P^/^) = 7/(777,2;) — E + E + E [ if {m/p, p) 

^z^p<U VsgpsglT W<p<P^t^ 

= 7/1(777) — 7/2(777) — 7/3(777) — 7/4(777), say. 


6 


(4.4) 


In this decomposition, and “ips will contribute to gi and 'ipi will be a part of bi] we decompose 
■02 further. Another application of Buchstab’s identity gives 


'4’2{m)= ^ ^ ii{rn/{pip2),P2)\ 

^ Z^P 2 <P 1 <V ^ 

='Ip 5 {m) - say. (4.5) 

We now write 

ipeim) = ^7{m) H-h ipioim), (4.6) 

where V'j is the part of ipQ subject to the following extra conditions on the product pq: 

• ip7{m): pip2 < V; 

• ipsim): V ^piP2 ^ hF; 

• iljgi'in): W < piP2^Y-, 

• ipioim): pip2 > Y. 

In our final decomposition, and ■08 contribute to gi and V’lo contributes to 62 ; we give further 
decompositions of V ’7 and V'g- 

We apply (14. twice more to ^lJ^: 

V'7(ni-) = ^ <j V'(W(PiP2),^;) - ^ ij{m/{pip2P3),z) 

Z^PS<P 2 


Pl^P 2 


+ 'ip{m/{piP2P3Pi),Pi)> 

^ <' 'r\ A rin ^ 'Tin ' 


Z^P4,<P3<P2 

= - iJi 2 {m)+ 'ipi 3 {m), say. 

We next apply Buchstab’s identity to ^pQ and obtain 

V’9("i) = ^ l'ip{m/{pip 2 ),z) 

Pl,p2 ^ 

-EE ^ j V’(n^/(PlP2P3))P3) 

Z^P3<P2 ^PlP2P3^y PlP2P3>y ' 

= V’i4(nr) - V’i5(m.) - V’i6(m.), say. 


(4.7) 


(4.8) 


Note that the summation conditions in imply P 2 P 3 ^ ^ W. Thus, a final application of 

(j4.3h yields 


"015 (nr) = E E ^ [V’(m-/(piP 2 P 3 ))P 3 ) 

Pl)P2,P3 '' P2P3^V P2P3<V 


'4’n{m)+ ^ \ii{m/{pip 2 P 3 ),z) - ^ ^{m/{pi ■ ■ ■ P4 ),Pa) 


Pl,P 2 ,PZ 

P2P3<y 


Z^P4<P3 


= iJnim) + V’i 8 (nr) - tpwim), say. 


(4.9) 


Finally, we split V'lS) V’le; and ipig into “good” and “bad” parts, which we denote ipj and 'ip^, 
respectively. We collect in ip^- the terms in ipj in which a subproduct of P 1 P 2 P 3 P 4 hes within the 
ranges [14, W] or [P/W,P/V]] they will contribute to gi. The remaining terms in pjj are placed in 
^p^ and will contribute to 61 or b 2 , depending on the value of j. 
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Combining (|4.4ll - (l4.9p . W6 now 1 i9jV 6 (j^.ip With 

gi{m) = V'i(m) - - ipzim) + V’8(”^) + - V’i2(m) + i’lzi'm) 

+ ipuim) - V'i6("i) - '0i7(m) - V’i8(m) + 'ipigim), 
bi{m) = -04 (m.) + V’i6(™'); &2(m) = + iplzim) + V’i9(H- 


We remark that each term -i/’j that appears in leads to an exponential sum that can be estimated 
using Lemmas 13.31 or 13.41 and that each term V’J (m) leads to a sum that can be estimated using 
Lemma 13.31 

We now turn to (14.21) . We have 

'tp 2 {'m) = I X] + = V’ 2 o(m) + V’ 2 i(m-), say. (4.10) 

z^p<Yi/2 Yi/2<p<y 

The term -021 will contribute to 63 ; we apply (14.3p twice to V' 20 - That gives 

'tp 2 o{m)= ^ <^^^( 771 /^ 1 ,^)- ^ ' 4 ^{m/{pip 2 ),z) 

2^P1^Y1/2 2:<P2<Pl 

2^P3<P2<P1 ^ 

=- 022 (m) - V’ 23 ("i) + 7/^24 (tu), say. (4.11) 


We split 7/^24 into “good” and a “bad” parts, and then further split in two: 

V’LM= X] ) Z] + ^ h(m/(pip24'3),4'3) 

PliP2,P3 PlP2P^^Y PlP2P%>y 

= 7/’25 ( 777 .) + 7/^26 (tu) , say. 

We apply Buchstab’s identity two more times to 'il) 2 z'- 


7/’25(m) = ^ \'il^{m/{pip2Pz),z) - ^ 7/;(m/(pi • •-^ 4 ),^) 

r,., 2 <P 4 <P 3 

+ Z V'("7/(pi • • •P5),P5) ^ 


Pl5P2,P3 


-2^^P5<P4<P3 

= 7/^27 ( 777 ) - 7/^28 ( 777 ) + 7/^29 (m), say. 


(4.12) 


(4.13) 


Finally, we split 7/^26 and 7/^29 into “good” and “bad” subsums. We remark that the summation 
conditions in 7/^25 imply pipz ^ W. (Otherwise, we would have P 2 Pz ^ whence pz ^ and 
PiPz^ ] the latter contradicts the assumption pipz > W when a < 1/6.) Therefore, the 

exponential sums with coefficients 7/27 and 7/28 can be estimated either by Lemma 13.31 (when 
PiPz ^ V) or by Lemma [33] (when pipz < V). Combining (14.4h and (|4.10p - (j4.13p . we have (14.2p 
with 

52 ( 777 ) = 7/1 (m) - 7 / 3 ( 777 ) - 7 / 5 ( 777 ) - 7 / 22 ( 777 ) + 7 / 23 ( 777 ) - 7 / 14 ( 777 ) 

- 7 / 20 ( 777 ) - 7 / 27 ( 777 ) + 7 / 28 ( 777 ) - 7 / 19 ( 777 ), 

63 ( 777 ) = 7/4 ( 777 ) + 7/21 ( 777 ) + 7/26 ( 777 ) + 7/29 ( 777 ). 

It follows from ()4.ip and ()4.2p that 

7 /( 777 , P^P)ip{k, ^ 5i( 777 ) 7/(A:, pP^) - 61 ( 777 ) 52 (A:)- 






Thus, we may choose the sieve functions pj, 1 ^ j ^ 3, in (|2.2I) as 

Pi = 51, P 2 = 92 and ps = bi. 

It is clear from the above construction that this choice leads to respective generating functions fi 
and /2 that satisfy inequality (I2.10I1 . Furthermore, all three functions are supported on integers m 
with z) = 1, so hypothesis (i) in ^is satisfied as long as u < 0.1566.... 


5. The proof of Theorem 11.11 

In this section, we demonstrate that the functions pi,p 2 ,ps above with a = 5/32 + d, where 
d > 0 is a fixed, sufficiently small constant, have all the properties postulated in ^ 


5.1. The major arcs. We first justify the major arc approximation (12.81) . As explained above, 
the sieve weights satisfy hypothesis (i) in ^ provided that <5 ^ 10“^, for example. The hypotheses 
(ii) and (iii) on the distribution of the pj’s follow by partial summation from the Prime Number 
Theorem and from the Siegel-Walfisz theorem in the form given by Iwaniec and Kowalski [9l (5.79)]. 
In particular, the constants Cj in hypothesis (iii) arise as linear combinations of multiple integrals 
corresponding to the different functions V'* in @ For example, our choice of ps results in 


Cs 


log 


4(T 


1—4(7 



— UI — U2 — U3 
U3 


duidu2du3 

UlU2u\ ’ 


where cj is the so-called Buchstab function from sieve theory and Dig is the set in defined by 
the conditions 


1 — 6(7 ^ tt3 ^ ^2 ^ Rl ^ 2(7, 1 — 4(7 ^ ni + U 2 ^ 1 — 3(7 ^ + tt 2 + R3, 

no subsum of ui + U 2 + us lies in the set [ 2 ( 7 ,1 — Aa] U [ 4 ( 7 ,1 — 2a]. 

The reader will find the definition of cj and a thorough explanation of the nature of the approxi¬ 
mations in (iii) in Harman’s monograph [5l pp. 15-16]. A numerical evaluation of the constants 
Cj reveals that when a = 5/32 -|- 10“^, we have 

Cl > 1.665, C 2 < 2.096, and C 3 < 0.769, 

and so ( 12 .9p holds when 5 = 10 “^. 

Beyond properties (i)-(iii) in ^ we also need an additional, more technical arithmetic hypothesis 
on the functions pj: 

(iv) The function pj can be expressed as a linear combination of 0{L^) bilinear sums of the form 

^ ^ CluPvi 
uv=m 

where \au \ < t(r)'^, \/3v \ ^ and either pO.oe ^ .y ^ pO.94 (f;ypg or u ^ pO.oe _ 

1 for all V (type I). 

Note that in the case j = 0 (i.e., when pj is the indicator function of the primes), we can obtain 
such a decomposition by applying Vaughan’s or Heath-Brown’s combinatorial identities for von 
Mangoldt’s function. Hypothesis (iv) states that our sieve functions can be similarly decomposed. 
Indeed, with the exception of every other arithmetic function in 0can be viewed 

as a type H sum under hypothesis (iv). Finally, in the notation of Lemma 13.41 we have 

^ p{d), 

m=dv 

d\Il 

and the sum on the right can be split into 0{L) subsums, each either of type II, or of type I with 
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We next sketch how hypotheses (i)-(iv) lead to a proof of (12.81) . The proof of (12.8p in the case 
j = A; = 0 is by now a standard matter; see for example Liu m, where he establishes such a 
result for 571 = Harman and the first author [6l[7] showed that the arguments from im 

can be applied to more general integrals of the above type, though at the cost of some technical 
complications. The major inconvenience in those works is the possibility (not present in |11] 1 that 
when a is on a major arc centered at a/q, {a,q) = 1, the denominator q need not be relatively 
prime to all the integers in the support of the sieve weights (see [g pp. 6-7] and [3 p. 1974]). 
Our choice of major arcs (12.7p and hypothesis (i), however, rule out that possibility in the present 
context. Therefore, we can follow the argument in m almost verbatim except for the estimation 
of the quantity J{g) in [HI §3], which we need to replace by 


= J2^r,g] Yj* 

r'^R X mod ^ 


max 

|/3|^P-l-99 


Y Pj{m)x{m)e{/3m‘^) , 

m£X 


where 1 ^ ^ pO.oi^ g jg integer with 1 ^ g ^ N, and the middle sum is over all primitive Dirichlet 

characters x modulo r. The estimation of this average can be handled using the modification of 
Liu’s argument outlined in [6l (4.10)-(4.12)]. Using hypothesis (iv), we can replace [111 Lemma 
2.1] with the inequality (cf. [6l (4.12)]) 

E Y.' lY (1/2 + it, x)\dt<^ + i2T^/2p0.47 ^ 

r^R X mod r 


where is the Dirichlet polynomial 

mGl 


Once we have (15.ip at our disposal, we follow the argument in [21 p. 8] to obtain the needed variants 
of [111 Lemmas 3.1 and 3.2] and complete the proof of (|2.8I) . 


5.2. The minor arcs. We write £n = £ H {N/2,N], 

^(«) = /i(«)/o(a) - h{a)f 2 {a), K{a) = Y e(-«?^)- 

n££ff 

In particular, we have 

Si — S 2 = f F{a)fo{a)‘^e{—an) da. 

Jo 

For n G {N/2, iV] 0 A, one has 

6 (n) S> 1 and 3{n/N) » 1. 

From (|2.3p . (12.8p . (12.91) . (|5.2n . and (15.3p . we deduce that 

-4: 


/ F{a)f(i{a)'^e{—na) da ^ NL 
Jm 


for all n G £n- Summing these inequalities over n, we obtain 

\£n\NL-^^ [ F{a)fo{afK{a)da 


(5.2) 

(5.3) 


(5.4) 


Recall that by the construction of pi and p 2 , we can use Lemmas 13.31 and 13.41 to establish (12.101) . 
Thus, we obtain from (12.101) that 


F{a)f^{a)K{a) da < P^-^+^{Ii + h), 


(5.5) 
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where 


h = 


[ \fo{oi)K{a)\da, h=[ \f 3 {a)fQ{a)K{a)\da. 

Jo Jo 

We now define a function A on fTt by 

A(a) = {q + N\qa — a|)“^ 

when \qa — o| ^ with 1 ^ o ^ g ^ p2/3 gy main result in Ren |15j . when 

a € in, we have 

fo{a) < P^+"A(a)^/2 + p5/6+e_ ^ 5 _g) 

From ()5.6p , we deduce that 

[ F{a)fo{afK{a) da < P^/e+^/g + P^+^h, 


(5.7) 


'TTincu 


where 


h= |P(a)/o(a)Pr(Q;)| da, 


h = 


' mnOT 


|P(a)/o(a)A(a)^/^iF(a)| da. 


We can estimate Ii,l 2 and I 3 similarly to Wooley [121 (3.21)-(3.23)]. This yields the bounds 

h,h, I 3 « + N^/^+^\£n\. (5.8) 

Moreover, an argument similar to that in Wooley [181 (3.27)-(3.29)] gives 

h < + P^^^Q-^/^\£n\, (5.9) 

where Q = po oi. We conclude from (|5.5p and (|5.7p - (|5.9p that 

[ F{a)MafK{a) da <C ^ ^ri+^|£:^|3/4 ^ Ar0-998|^^| 

Jm 

< Ar5/4-'^/2+€|^^|l/2 ^ (5.10) 

Finally, combining p5.4p and p5.10p and recalling that a = 5/32 + 10““^, we obtain 

|Tiv| < A^/2 -<t+6 ^ ^11/32^ 

This establishes p2.ip and completes the proof of the theorem. 
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